WHAT IS CLAIMED IS: 

1. A scheduling control system comprising: 
a request information management unit for holding 

forwarding request information on each input line as a 
scheduling target/ with respect to a desired output line; 

an inter-higjhway pointer control unit for indicating a 
start-of-scheduliJng input line; 

an intra-hidhway pointer control unit for indicating a 
start-of-retriev&l output line in the forwarding request 
information corr/esponding to each input line; and 

a scheduling processing unit for starting the retrieval 
of the output lines from the output line indicated by said 
intra-highway pointer control unit from the forwarding request 
information, selecting the output line unselected by other 
input lines, performing the scheduling for all the input lines 
in sequence from the input line indicated by said inter- 
highway pointer control unit, and updating each start-of- 
retrieval output line indicated by said intra-highway pointer 
control unit a- a next scheduling cycle. 

2. A scheduling control system comprising: 

a request information management unit for holding 
forwarding re<[uest information on each input line as a 
scheduling target with respect to a desired output line; 

an inter--highway pointer control unit for indicating a 
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start-of-scheduling output line; 



an intra- 
start-of-retr 




highway pointer control unit for indicating a 
eval input line in the forwarding request 
information corresponding to each input line; and 

a scheduling processing unit for starting the retrieval 
of the input /lines from the input line indicated by said 
intra-highway pointer control unit from the forwarding request 
information, J selecting the input line that is not ensured by 
other output! lines, performing the scheduling for all the 
output lines! in sequence from the output line indicated by 
said inter-Highway pointer control unit, and updating each 
start-of-retprieval input line indicated by said intra-highway 
pointer control unit at a next scheduling cycle. 



3. A scheduling control system according to claim 1 
wherein said scheduling processing unit updates an inter- 
highway pointer to a next adjacent line per scheduling cycle, 



and update 



3 an intra-highway pointer to a next line adjacent 



to the line with forwarding determined. 



4. A 1 



scheduling control system according to claim 4 cu?— £, 



wherein said scheduling processing unit updates an inter- 
highway p'ointer to a line next to the line with the forwarding 
established at first within the scheduling cycle, and updates 
an intra-Jhighway pointer to a next line adjacent to the line 
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with the forwarding determined. 



S TV ut ^* l 

^L^- S. A scheduling control system according to olaimo ,U 2 

whereinf said scheduling processing unit, if the request 
information Jxists in the line indicted by the intra-highway 
jointer and" Mils Tine is used" by other Tines, does not updatei 
the intra-hijghway pointer. 



6. A scheduling control system comprising: 
a request information management unit for holding 
forwarding 
scheduling 
an inj 




request information on each input line as a 
target with respect to a desired output line; 
er-highway pointer control unit for. holding an 
inter-highijay pointer for indicating a start-of-scheduling 
input line, 

ra-highway pointer control unit for holding an 
intra-highway pointer for indicating a start-of-retrieval 
output lin/e in the forwarding request information 
corresponding to each input line; 

a request management control unit for holding forwarding 
request information to a desired output line; and 

a scheduling processing unit for starting the retrieval 
of the output lines from the output line indicated by said 
intra-highway pointer control unit from plural pieces of the 
j request information, and selecting the output line 
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unselected by other input lines, said scheduling processing 
unit alternately executing, when updating the inter-highway 
pointer after finishing the scheduling to an adjacent line, a 
process of updating to an adjacent line in a forward direction 
per scheduling cWcle, and a process of updating to an adjacent 
line in a reverse direction. 



7. A scheduling control system according to claim 1 e*r , 
wherein said scheduling processing unit includes: 

means for /dividing, when selecting the forwarding request 

information corresponding to each line as a scheduling target, 
the forwarding/ request information into two pieces of 



information be 
obtaining the 
number select 
means fo 
the obtained 
result after 



ore and after the intra-highway pointer, and 
lines having lowest numbers based on a low 
on logic from those pieces of formation; and 

obtaining a final forwarding line number from 
wo lower number lines with a priority given to a 
:he intra-highway pointer. 



wherein a plu 
provided, and 



8. A scheduling control system according to claim 1 Q « r » Q , 



ality of said scheduling processing units are 
said scheduling control system further comprises 
pipeline processing means for each independently executing a 
pipeline process. 

9. A scheduling control system comprising: 
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a request information management unit for holding 
forwarding request information on each input line as a 
scheduling target with respect to a desired output line; 

an inter-highwjky pointer control unit for holding an 
inter-highway poinjfcer for indicating a start-of-scheduling 
input line; 

an intra-highway pointer control unit for holding an 
intra-highway poiinter for indicating a start-of -retrieval 
output line in the forwarding request information 
corresponding to/ each input line; 

a request Management control unit for holding forwarding 
request information to a desired output line; and 

a scheduling processing unit for starting the retrieval 
of the output Mines from the output line indicated by said 
intra-highway pointer control unit from plural pieces of the 
forwarding request information, and selecting the output line 
unselected by /other input lines, 

wherein daid scheduling processing unit further includes 



a plurality o 
pointers with 



:: pipeline processing means having inter-highway 
different start-of-scheduling line numbers, and 
said intjra-highway pointer control unit is independently 
controlled per said pipeline processing means. 



10. A sc: 
a reques 



heduling control system comprising: 

t information management unit for holding 
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forwarding request information on each input line as a 
scheduling target wi/th respect to a desired output line; 

an inter-highway pointer control unit for holding an 
inter-highway pointjer for indicating a start-of -scheduling 
input line; 

an intra-highpay pointer control unit for holding an 
intra-highway poirJter for indicating a start-of-retrieval 
output line in the forwarding request information 
corresponding to 4ach input line; 

a request management control unit for holding forwarding 
request information to a desired output line; and 

a scheduling processing unit for starting the retrieval 
of the output liines from the output line indicated by said 
intra-highway pointer control unit from plural pieces of the 
forwarding requfest information, and selecting the output line 
unselected by dther input lines, 

wherein said scheduling processing unit further includes 
a load observing unit for counting the number of packets 
arrived withiA a fixed cycle per logical forwarding request 
information ok each input line, and performs the scheduling of 
a next cycle (in accordance with the number of packets counted 
by said load 1 observing unit. 



11. A 
wherein said 



scheduling control system according to claim 10, 
scheduling processing unit restricts the number 
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of forwarding permission packets to each output line within 
the fixed cycle, fto the number of arrived packets to each 
piece of logical (forwarding request information at the 
previous cycle, 

12. A scheduling control system according to claim 10, 
wherein said scheduling processing unit determines a rate for 
attaining a top/ priority output line in the scheduling within 
the fixed cycle in accordance with the number of arrived 
packets at the /previous cycle. 



13. A sch/eduling control system according to claim 12, 
wherein said scheduling processing unit holds a top priority 
forwarding pointer, other than the intra-highway pointer, for 
determining the line for forwarding with a top priority in 



accordance wi 



cycle, determines the output line in accordance with a rate of 



the number of 



forwarding po 



~h the number of arrived packets at the previous 



arrived packets to each piece of the forwarding 



request information in accordance with the top priority 



inter with respect to the number of all the 



arrived packets arrived at the input line at the previous 



cycle, and e 
excluding th 



cecutes the scheduling with respect to those 

b number of all the arrived packets in accordance 



with the nornal intra-highway pointer. 

14. A scheduling control system according to claims 10, 
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11 or 12, wherein said scheduling processing unit executes, if 
the packets, of whibh the number is the same as the number of 
arrived packets at the previous cycle, are not forwarded 
within a present cycle, a process of carrying over a remaining 
number of arrived jackets to the number of arrived packets at 
a next cycle. 



15. A scheduling control system according to claim 10, 
wherein said scheduling processing unit determines a rate for 
attaining a top ptiority output line in the scheduling within 
a fixed cycle in /accordance with a forwarding request 
information lengtjh at the previous cycle. 

16. A scheduling control system according to claim^f 10, 
ii or -13* whereifn there are constructed extension units each 
including said scheduling processing unit per input line, two 
pieces of I/O p$rts, a selector unit for switching over an 
external I/O anjfci an internal ring-connection, and a delay unit 
capable of changing a forwarding delay quantity to an 
extension output, and 

said extension units are ring-connected. 



17. A s 
means fo 
quality of se 
request info 



cHeduling control system comprising: 

notifying a scheduling processing unit of a 
^•vice (QoS) class together with forwarding 
riiation; 
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a scheduling processing unit for executing a scheduli 



process based on the 
priority class of e 



ng 



forwarding request information . on a first 
ch input line in first scheduling, and for 



executing, with an Output line being unestablished in the 



first scheduling, t 
information on a se 



le scheduling based on the request 
^ond priority class, 



a scheduler fc 
priority class amo 



wherein said scheduling processing unit includes: 



r performing the scheduling from a higher 
g two or more classes; and 
a buffer for Executing band control of the output line 
determined by said scheduler and intra-group band control. 



18 . A schedu;. 



ing control system according to claim 17, 



wherein said scheduling processing unit further includes 



notifying means fp 
scheduling after 



>r notifying said buffer of a result of 
the scheduling with respect to the first 
priority class and a buffer band control unit for controlling 
the band of the CoS class within the line determined by said 

forming delay priority control, 
if within a predetermined band of the QoS 
result given from said scheduler and forwards 
in said buffer, and, if out of the band, 
makes the forwarding request information thereof invalid and 
notifies said scheduler of this purport, and 

ing processing unit thus performs second 



scheduler and pet 

said buffer, 
class, accepts a 
data accumulated 



said scheduJ 
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19. P. 
means 



executing 



switch comprising: 

for notifying a scheduling processing unit of a QoS 
class together with forwarding request information; 

a scheduling processing unit having a scheduler for 
scheduling in order to determine an output line 
based on the forwarding request information; 

an input buffer for controlling a band of the output line 
determined by said scheduler; and 

a band control unit for executing delay and band control 
of each QcS class in the output line having a forwarding right 
in said scheduling processing unit, reading packet- 
data from said buffer if within a predetermined 

if out of the predetermined band, notifying said 
of a purport that the forwarding request information 
is invalic without outputting the packet-formatted data from 
said buffer, 

20. A packet device comprising: 



determinec 
formatted 
band, and, 
scheduler 



means 
class toge 



for notifying a scheduling processing unit of a QoS 
ther with forwarding request information; 
a scheduling processing unit having a scheduler for 
executing scheduling in order to determine an output line 
based on the forwarding request information; and 
\ 
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a buffer for 



determined by said scheduler, 



wherein said 
class and executi 



controlling a band of the output line 



scheduling processing unit analyzes the QoS 
ng the scheduling for the output line that is 



within a predetermined band and has a forwarding request. 



21. A scheduling control system according to claim^ 17, 
ir#7 19 ui 2&» wherein said scheduling processing unit gives a 
forwarding rightl to the forwarding request in an arbitrary 
off-band QoS clajss if unable to obtain the forwarding right in 
any QoS classes under the band control. 



22. A band (control system for executing band control, 
comprising: 

means for Notifying a scheduling processing unit of a QoS 
class together fcith forwarding request information; 

a scheduling processing unit having a scheduler for 
executing scheduling in order to determine an output line 
based on the forwarding request information; 

a buffer, divided in logical output routes, for 
controlling a bjand of the output line determined by said 
scheduler; 

an individual counter, provided per line or per QoS 



class, for coua 



ing leaky buckets with respect to the output 



line selected by said scheduler; and 
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a represen 
an elapsed time 
time . 

23 . A band 



ta 



tive counter, provided per line, for counting 
since the output line has been selected last 



control system according to claim 22, wherein 



said representative counter unit includes an internal timer, 



said each 
last time is m; 
obtains the el 
time when the 



counter holds a time when the selection of the 
de on the basis of said internal timer, and 
Lpsed time by making a comparison with a present 



selection is made next time. 



24. A scheduling control system comprising: 
a request, information management unit for holding 
forwarding request information on each input line as a 



scheduling ta 
a schedu 
natural numbe 
with differen 
output lines, 



!:get with respect to a desired output line; 
Ling processing unit, having N-pieces (N is a 
r equal to or more than 2) of priority patterns 
t selection priorities between the respective 
for selecting the output line unused by other 
input lines iin accordance with the priority pattern and the 
forwarding rejjquest information; and 

ty pointer control unit for indicating a start 

priority patterns, 
jsaid scheduling processing unit sequentially 
scheduling for the N-patterns from the priority 



a priori 
number of the 

wherein 
performs the 
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pattern indicated by a priority pointer, and updates the start 
number of the priority patterns at a next scheduling cycle. 



25. A sche/duling control system comprising: 
a request / information management unit for holding 
forwarding recfuest information on each input line as a 
scheduling tafget with respect to a desired output line; 

a scheduling processing unit, having N-pieces (N is a 
natural number equal to or more than 2) of priority patterns 
with different selection priorities between the respective 
for selecting the input line unused by other 
in accordance with the priority pattern and the 



input lines, 
output lines 



forwarding request information; and 



a prior 
number of tt 

wherein 
performs tho 



pattern indicated by a priority pointer, and updates the start 



number of t 



le priority patterns at a next scheduling cycle. 



26. A 
2£f, wherein 
patterns in 



ity pointer control unit for indicating a start 

e priority patterns, 
said scheduling processing unit sequentially 
scheduling for the N-patterns from the priority 



scheduling control system according to claim 24 <*e* 
said scheduling processing unit has priority 
such a random array that LSB/MSB of binary 
notation permutation layout patterns as the above priority 
patterns 



t 



27. A scheduling control system according to claim 2 4 
wherein said scheduling processing unit includes means for 

selecting the forwarding line in accordance with the priority 
indicated by the {priority pattern, and means for making a 
rotation of a combination of input line numbers and output 
line numbers which are different between the respective lines 
at every scheduling cycle, 

28. A scheduling control system according to claim 2 4 -e r » 
-2-5, wherein said scheduling processing unit includes a 
scheduler for determining a selection candidate within a small 
group having a plurality of priority patterns with different 
selection priorities between all the lines, and an arrangement 
scheduler for arranging the candidates selected by said 
scheduler in accordance with the priorities between all the 
lines, and determining the final line. 



29. A pacHet switch comprising: 

sorters each serving as a unit sorter for sorting input 
cells coming ftom m-lines of input routes and transferring the 
sorted input dells to m-lines of output routes, said packet 
switch being Constructed by connecting said unit sorters at 
multi-stages, 

wherein butputs per said unit sorter of a first-stage 
unit sorter glroup are outputted separately to a dummy sorter 
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provided at a seqond stage and said unit sorter at the second 
stage, 

outputs of /said second-stage dummy sorter and of said 
second-stage unit sorter are inputted to a third-stage unit 
sorter group, and 

N- input /N-putput sorter network is configured on the 
whole by connecting (2N/m-l) X N/m pieces of. -said unit 
sorters . 



30. A packet switch comprising: 

sorters pach serving as a unit sorter for sorting input 
cells coming (from m-lines of input routes and transferring the 
sorted input /cells to N-lines of output routes, said packet 
switch being/ constructed by connecting said unit sorters at 
multi-stagea in matrix in X- and Y-directions , 

wherein outputs of said respective unit sorters are 
inputted to/ next-stage unit sorters positioned in ( + )X- and (- 
) Y-directiops of said unit sorter, 

when extending said sorter group, the outputs of said 
respective /unit sorters are inputted next-stage unit sorters 



positioned 
an N- 



in the ( + ) X-direction of said unit sorter, and 
input/N-output sorter network is configured on the 
whole by connecting N/m x (N/m+l)/2 pieces of said unit 
sorters . 
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31. A packet switch comprising: 

a request! information management unit for holding 
forwarding request information on each input line as a 
scheduling tarjget with respect to a desired output line; 

an inter-jhighway pointer control unit for holding an 
inter-highway jpointer for indicating a start-of-scheduling 
input line; 

an intref-highway pointer control unit for holding an 
intra-highwa^ pointer for indicating a start-of-retrieval 
output line fLn the forwarding request information 
corresponding to each input line; 

a request management control unit for holding forwarding 
request information to a desired output line; and 

a scheduling processing unit for starting the retrieval 
of the output lines from the output line indicated by said 
intra-highway pointer control unit from plural pieces of the 
forwarding request information, and selecting the output line 
unselectejd by other input lines, 

wheijein said scheduling processing unit, after allocating 
the output line numbers to valid cells coming from the 
respective input lines, allocates dummy output line numbers 
for idle/ cells to the input lines to which the valid cells are 
not allocated, and transfers the output line numbers of the 
cells ccfming from all the input lines with different values 
without any overlaps 
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32. A packet 
a request infc 
forwarding request 
scheduling target 
a scheduling 



switch comprising: 
rmation management unit for holding 
information on each input line as a 
vith respect to a desired output line; 
>rocessing unit, having N-pieces (M is a 
natural number eqJal to or more than 2) of priority patterns 
with different selection priorities between the respective 
output lines, fori selecting the output line unused by other 
input lines in accordance with the priority pattern and the 
forwarding request information; and 

a priority pointer control unit for indicating a start 
number of the priority patterns, 

wherein saijd scheduling processing unit, sequentially 
performing the scheduling for the N-patterns from the priority 
pattern indicated by a priority pointer and updating the start 
number of the priority patterns at a next scheduling cycle, 
simultaneously /allocates the output line numbers to the valid 
cells coming fiom the respective input lines and allocates 
dummy output line numbers to idle cells by effecting 
contention control, and transfers the output line numbers of 
the cells comilng from all the input lines with different 
values without any overlaps. 



33. A 

process of 



pack 



\ 



et switching method comprising, in a scheduling 
an inter-highway pointer indicating a 



updating 
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start-of-schedulir g input line to a next adjacent input line 
at every scheduling cycle, and updating an intra-highway 
pointer indicating a start-of-retrieval output line to a line 
adjacent to the ltLne with the forwarding determined on the 
basis of forwardiJng request information corresponding to the 
input line, the dteps of: 

imparting aj sequence number to a phase-synchronization- 
oriented cell transferred from each input line; 

sequentially incrementing the output line number; 

shifting tme output line number at the same timing 
between the respective input lines; and 

executing /phase synchronization at a cell level by 
comparing a timing of receiving the phase-synchronization- 
oriented cell with the sequence number at each lattice point 
on the switch /side. 



34. A packet switching method comprising, in a scheduling 
process of updating an inter-highway pointer indicating a 
start-of-schepuling input line to a next adjacent input line 
at every scheduling cycle, and updating an intra-highway 
pointer indicating a start-of-retrieval output line to a line 
adjacent to t:he line with the forwarding determined on the 
basis of forwarding request information corresponding to the 
input line, :he steps of: 

transferring in broadcast the cells given the sequence 
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numbers to respective lattice points within said switch from 
the respective! input lines; and 

executing! phase synchronization at a cell level by 
comparing the sequence numbers of the arrived cells at the 
lattice points within said switch. 



35. A paicket switching method comprising, in a scheduling 
process of updating an inter-highway pointer indicating a 
start-of-schoduling input line to a next adjacent input line 
at every scheduling cycle, and updating an intra-highway 
pointer indicating a start-of-retrieval output line to a line 



ad j acent to 
basis of fo 
input line, 

transf 
within said 

adjust 



the line with the forwarding determined on the 
^warding request information corresponding to the 
the steps of: 

erring the cells to the respective lattice points 
switch from the input lines; and 
Lng a phase difference at a cell level by a phase 



adjustment ouffer provided at each lattice point, 
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